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TECHNICAL FIELD: 


This invention relates generally to mobile data communication networks, and more 
5 specifically relates to Internet Protocol (IP) networks and access technologies, 
particularly advanced wireless access technologies capable of supporting mobility and 
related features, such as Quality of Service (QoS) features, for providing enhanced 
services to the users and user terminals. 

BACKGROUND: 

10 The following additional abbreviations will be referenced in the ensuing description. 


AP 

AR 

BU 

CoA 
15 HA 

HAMR 

LLA 

MAC 

MNN 
20 MONET 

MR 

PAN 

PSBU 


Access Point 
Access Router 
Binding Update 
Care-of Address 
Home Agent 

Home Agent Mobile Router 
Link Layer Address 
Media Access Control 
Mobile Network Node 
MObile NETwork 
Mobile Router 
Personal Area Network 
Prefix Scope Binding Update 


In general, network mobility support deals with managing the mobility of an entire 
25 network, viewed as a single unit, which is capable of changing its point of attachment to 
the Internet and thus its reachability in the Internet topology. This type of network can 
be referred to as a MONET, and includes at least one MR connected to the global 
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Internet. Those nodes behind the MR, referred to as MNNs, may be fixed or mobile. 

A MONET can take several different forms, examples of which include the following. 

Networks attached to a PAN: A mobile phone having a cellular interface and a local 
interface, such as a Bluetooth™ interface, together with a Bluetooth-enabled PDA 
5 constitute a very simple instance of a mobile network. In this case the mobile phone, also 
referred to herein as a gateway terminal, functions as the MR that is attached to the 
Internet via cellular links, while the PDA functions as a MNN that is used for web 
browsing or running a personal web server. 

Access networks deployed in public transportation: A public transportation vehicle 
10 provides Internet access to IP devices carried by passengers. The access points in the 
vehicle function as MSs, while the passenger's personal communication devices are 
MNNs. 

Fig. 1 shows an example of a conventional MONET 1 and its connection to the Internet 
2. The MR 3 of the MONET 1, which could be called a gateway terminal and that may 

15 be a wireless device having mobile cellular capabilities, and in some cases may be 
embodied in a cellular telephone, connects to the Internet 2 via an access network 4. An 
AR 5 in the access network 4 is a first-hop router that connects the MR 3 to the Internet 
2. At least one link technology-specific AP 6 may exist between the MR 3 and the AR 
5 to provide link layer connectivity between the MR 3 and the AR 5. The MR 3 may 

20 move between APs 6 (shown as 6A and 6B) and/or ARs 5, and thus a handover 
mechanism is provided. A plurality of MNNs 7 (shown for convenience as three MNNs, 
two being mobile and one being fixed) connect to the access network 4 via the MR 3. 
The link technology used in the MONET 1 may or may not be the same as the link 
technology used between MR 3 and the AP 6. Each MNN 7 and the MR 3 may configure 

25 its own EUI-64 Link Layer Address (LLA) based on the link technology in use. 

Two types of approaches can be employed to provide mobility control and address 
management to the MNNs 7. 
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A first type of approach is a NEMO technique. NEMO support requires that none of the 
nodes behind the MR 3 be aware of the MONET mobility. In another words, the change 
of attachment of the MONET 1 should be completely transparent to the MNNs 7 behind 
the MR 3. 

5 The basic NEMO approach is illustrated in Fig. 2. The MR 3 is assumed to have an 
assigned home network with a home agent referred to as the HAMR 8. Each MONET 
1 where a MR 3 resides is assigned a MONET network prefix (MNP), which is the 
permanent network prefix assigned in the home link of the MR 3. The MNP is not 
changed when the MR 3 moves its network attachment from one AR 5 to another. The 

1 0 ingress interface of the MR 3 is configured with the MNP, and the CoAs of all the MNNs 
7 in the MONET 1 are configured using the MNP. As long as the MNN 7 resides within 
the same MONET 1 its CoA need not be changed. The MNN 7 may update a binding 
cache 9 in its own HA 10 and correspondent nodes 12 by sending a BU. With this 
configuration, all of the packets sent to the CoA of the MNN 7 are first routed to the 

15 home link of the MR 3, and intercepted by the HA MR 8, which further routes the 
packet to the MR 3 as described below. 

The MR 3 configures its CoA using the network prefix advertised by the serving AR 5 
(AR-1) on its egress interface. When the MR 3 changes its attachment point, it 
reconfigures its CoA using the prefix of the new AR 5 (AR-2). In addition to sending a 

20 BU with the new CoA to the HA MR 8 to update the binding cache 9A, the MR 3 also 
sends a Prefix Scope Binding Update (PS BU) message to the HAJV4R 8. The PS BU is 
an enhanced BU that associates the CoA of the MR 3 to the MNP instead of to a single 
address. The HA_MR 8 uses this binding to tunnel (shown generally as tunnel 1 1) to the 
MR 3 any packet that shows the MNP in the destination field, although some other 

25 scheme (e.g., router optimization) may be used to avoid or reduce the overhead due to 
the tunneling between the HA_MR 8 and the MR 3. After decapsulating the tunneled 
packet from the HA MR 8, the MR 3 forwards the original packet to the correspondent 
MNN 7 within the MONET 1 . 

With this approach, even when the MR 3 moves between ARs 5, and thus changes its 
30 CoA, the MNNs 7 within the MONET 1 are enabled to use the same CoA, and no new 
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CoAs are needed for MNNs. This reduces the overhead due to IP mobility of each MNN 
7. However, the overhead due to the bi-directional tunneling between the HA MR 8 and 
the MR 3 is posted over the interface between the MR 3 and the AR 5, and is applied to 
all packets inbound to or outbound from the MNNs 7. Since the access interface between 
5 the MR 3 and the access network 4 is most likely a radio interface in the cases of 
particular interest to this invention, the overhead incurred by the use of the tunneling 1 1 
reduces the spectrum efficiency of the wireless link. 

A second approach is a flat structure technique, where instead of providing grouped IP 
mobility as in the NEMO approach, each MNN 7 is responsible for handling its own IP 
10 mobility. Each MNN 7 configures its associated CoA using the prefix of the serving AR 
5. Whenever MR 3 attaches to a new AR 5, each MNN 7 reconfigures its CoA and sends 
a BU to its HA 10 and correspondent nodes. Packets flowing towards a MNN 7 are 
routed based on the CoA of the MNN 7 and, thus, no tunneling protocol is required 
between the HA_MR 8 and the MR 3 as in the NEMO approach. 

15 

Each of these two approaches may be used in different applications, and in some cases 
may coexist. 

A topic that is being widely discussed is the mobility of (sub) networks as a whole from 
one network point of attachment to another, as in the NEMO approach described above 
20 in regards to Fig. 2. Generally, the MONET 1 can be operated in at least two modes. 
A first mode is a single user mode where a single user with one subscription has multiple 
devices (multiple MNNs 7). For example, this mode can commonly arise in a home or 
automobile environment where multiple devices are owned by a single user. 

A second mode is a multi-user mode where there are multiple users each with one or 
25 more devices (multiple MNNs 7). For example, this mode can commonly arise in the 
context of a service provider in a mass transportation vehicle, such as a bus or a train, or 
in an airport cafe or other similar environment. 

In certain access technologies such as Ethernet each end terminal (each MNN 7) has a 
link identifier (MAC address) hard-coded by the terminal manufacturer. The link 
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identifier acts as an identifier to provide various access network functions such as 
address resolution for forwarding traffic, as well as authorization and other network 
functions. However, while a hard-coded link identifier may offer some uniqueness, it 
does not guarantee uniqueness on a global scope. For example, the hard-coded link 
5 identifier may guarantee uniqueness only among the subset of terminals devices that are 
manufactured by a given manufacturer, but not among the complete set of those terminal 
devices that are manufactured by all manufacturers. As a result, IPv6 Neighbor 
Discovery functions are specified to perform a test for uniqueness on a certain link. 
However, this uniqueness testing adds messaging overhead and results in additional costs 
10 for some expensive resources over licensed mediums. 

One way to avoid these disadvantages is to permit the AN 4 to provide LLAs to the 
MNNs7 as link identifiers that are guaranteed to be unique to every node in the AN 4. 
These link identifiers can be managed by the AN 4. 

However, whether or not there is grouped mobility, the current approaches involve the 
1 5 gateway device (e.g., the MR 3) performing address management for all MNNs 7 within 
the MONET 1 . The AN 4 that the gateway device is connected to may not be aware of 
the individual MNNs 7, but only the LLA of the gateway device, e.g., only the LLA of 
the MR 3. 

In some cases, all of these functions in the AN 4 can be performed by the use of the 
20 gateway device alone, such as in the single user mode referred to above. However, in the 
multi-user mode this situation generally causes problems since the AN 4 needs to know 
the LLA of the individual MNNs 7 in order to provide certain functions such as security, 
registration, policy enforcement and customized QoS support on a per-user or per- 
subscription or per-MNN 7 basis. At present, available access technologies have the 
25 capability to provide the LLA for individual MNNs7. However, this results in an 
inefficient mechanism to provide the LLA on an individual per-MNN 7 basis since there 
may be many nodes in a MONET 1 , such as in a train. 

Still referring to Fig. 2, several MNNs 7 can be connected to the MR 3 in the MONET 
1 . The MR 3 provides either stateful IPv6 addresses to the MNNs 7 or it provides a 
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(permanent) network prefix for the individual MNNs 7 to form their own stateless IPv6 
addresses. The AR-1 that the MR 3 is connected to knows only the address of the MR 
3. The AR- 1 provides a network prefix that the MR 3 uses to form its own address on the 
egress interface of MR (CoA-1). The MR 3 registers this Co A with the HA_MR 8 to 
5 establish the binding between the CoA-1 to the permanent network prefix used within 
the MONET 1 . This binding allows the HAMR 8 to tunnel 1 1 the traffic for any of the 
addresses within that permanent prefix to the MR 3, using the CoA-1 as the destination 
address of an outer IPv6 header. The MR 3 removes the outer header and forwards the 
packet to the individual terminals (MNNs 7) using the LLA as indicated in the neighbor 
10 cache of the MR 3 (not shown in Fig. 2). 

This mechanism functions to effectively mask the presence of all the MNNs 7 within the 
MONET 1 to the AR-1 , since all of the traffic for the individual MNNs 7 is IP-tunneled 
1 1 from the HAMR 8, and the AR-1 always sees only the CoA of the MR 3. The AR-1 
maintains its* neighbor cache based on the LLA of the MR 3. As a result, the security, 

15 policy control, QoS authorization, accounting and so forth for the MNNs 7 are all 
handled based on the identity of the MR 3. As was explained above, this approach may 
be adequate for the single-user mode, although greater flexibility to provide customized 
functions by directly identifying each user within the MONET 1 is desired for the 
multi-user mode. Prior to this invention, a fully satisfactory solution to this problem was 

20 not known to the inventors. 

SUMMARY OF THE PREFERRED EMBODIMENTS 

The foregoing and other problems are overcome, and other advantages are realized, in 
accordance with the presently preferred embodiments of these teachings. 

In one aspect this invention provides a system and a method to manage addresses in a 
25 network. The method includes connecting a MR, also referred to herein as a gateway 
mobile terminal, of a MONET to an access point AP of an AN that includes an AR; 
making a request to obtain a plurality of link addresses from a link address manager of 
the AN; allocating individual ones of the plurality of link addresses to individual ones 
of network nodes of the MONET; and performing a neighbor discovery procedure with 
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the AR to send at least one neighbor advertisement to declare the allocated individual 
ones of the assigned plurality of link addresses. In one embodiment the request is made 
to obtain a set of LLAs that are allocated to individual ones of the network nodes, while 
in another embodiment the request is made to obtain a group identification (Group ID) 
5 that is used to formulate a set of LLAs that are allocated to individual ones of the 
network nodes. The LLAs can be passed through the MR to the individual network 
nodes, if the MONET signaling allows, or the MR can map the LLAs to hardwired 
addresses of individual ones of the network nodes. 

Also disclosed herein is a mobile station having a stored program and a data processor 
10 that executes the stored program for being operable in a data communications network 
to function as a gateway mobile terminal that can be coupled between at least one MNN 
and an AP of an AN that comprises an AR. The data communications network is 
assumed to include an LLA manager for managing LLAs in accordance with this 
invention. The mobile station data processor is responsive to the mobile station 
15 connecting to the AP to request information from the LLA manager that relates to a 
plurality of LLAs, and to allocate individual ones of the plurality of LLAs to individual 
ones of the MNNs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other aspects of these teachings are made more evident in the 
20 following Detailed Description of the Preferred Embodiments, when read in conjunction 
with the attached Drawing Figures, wherein: 

Fig. 1 illustrates a conventional MONET and its connection to the Internet; 

Fig. 2 shows a conventional NEMO-based mobile network mobility system; 

Fig. 3 is a simplified block diagram that places this invention into a technological 
25 context; 

Fig. 4 depicts an embodiment of an implementation of this invention in a radio network; 
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Fig. 5 illustrates an example of grouped mobility in the radio network that uses a 
Reassociate Request and Response mechanism; and 

Fig. 6 illustrates an example of grouped mobility in the radio network that uses a Request 
(Group ID) and Response mechanism. 

5 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 3, in accordance with an aspect of this invention, any node for itself, 
or on behalf of another node or nodes (as the gateway mobile terminal or MR 3) can 
request and obtain more than one access network or a link identifier (e.g., more than one 

10 LLA) for the purpose of being uniquely identified and addressed as an end terminal (or 
a different user) within the access network 4. In this manner the MR 3 can obtain 
customized (access) network functions and service provisioning. This aspect invention 
includes a request-response mechanism to obtain a set of identifiers (e.g., a set of LLAs), 
or to obtain a unique identification (e.g., a Group Identification) from which the MR 3 

1 5 can construct a set of identifiers for the MNNs 7. The request-response mechanism exists 
between a network entity (such as the MR 3) or end terminals and an access network 
entity, referred to herein for convenience as a link layer address manager 
(LLAManager) 4'.Ina presently preferred embodiment the identifiers are managed by 
the AN 4. When the identifiers are allocated to a certain MONET 1 , the access network 

20 4 entity managing the identifiers, in the preferred embodiment the LLA_Manager 4\ 
operates to ensure that the same identifiers are not re-allocated to another MONET. 

It should be noted that while Fig. 3 shows for convenience that the LLA_Manager 4 f is 
associated with the AN 4, in practice the LLAJVlanager 4' could be located elsewhere 
in the network architecture, and need not be located in or otherwise associated with the 
25 AN 4. 

It should be noted that, in general, a "router" function may be associated with L3 
functions, whereas the operation of the MR 3 in accordance with this invention is more 
concerned with L2 functions, such as link identifier assignments, and not primarily with 
routing functions per se. Thus, while the gateway terminal or gateway mobile terminal 
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device enumerated as 3 is referred to for convenience below as a "mobile router' 1 or MR. 
3, it should be kept in mind that what is of most concern to this invention is the link 
identifier assignment capability of the device 3 , and not any specific routing functionality 
that the device 3 may possess. 

5 This invention can be extended to support other variations of the foregoing procedure. 
For example, a request could be for a group identifier (Group_ID), instead of for 
individual identifiers, and the AN 4 in response provides a Group_ID to the requesting 
entity (see Fig. 6, discussed below). Once assigned and in use, the Group IDs are not 
further assigned to another MONET. In this case the requesting entity may form 
10 individual identifiers based on the Group_ID in accordance with some predefined 
encoding scheme, or in accordance with some Group_ID-to-individual ID mapping 
function. The newly formed identifier is uniquely identified by the AN 4 entity, such as 
by the LLA Manager 4' in the presently preferred embodiment. As but one example, a 
64-bit LLA may include an rc-bit prefix that is equal to, or based on, the Group_ID. 

15 The teachings of this invention are applicable to any access network. For example, Fig. 
4 depicts an implementation in an exemplary fourth generation (4G) radio access 
network (RAN). The 4G RAN is a next generation wireless technology and is an 
evolution of existing 3G or IEEE 802. 1 1 x radio technologies. In that specification efforts 
are on-going for the 4G RAN, it is possible to design the lower layer protocols to 

20 accommodate various service scenarios, including those in accordance with this 
invention. 

At the transaction labeled as A, the gateway device or terminal, such as the MR 3, sends 
a request to some access network 4 entity (such as the LLA_Mgr 4') for a multiple LLA 
assignment (a Mult_LLA_Req() message is sent in an L2 frame). A parameter may be 
25 included in the Mult_LLA_Req() message to indicate a specific number of LLAs, e.g. 
2 3 or 2 4 LLAs. At the transaction labeled as B, the LLA_Mgr 4' assigns a set of LLAs, 
not assigned previously, to the MR 3. 

In practice, the LLA Mgr 4' tags all of the assigned LLAs as a part of one MONET 1, 
and mobility is simplified by tracking the set of LLAs as a whole, as opposed to tracking 
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individual LLAs. The LLA of the MR 3 may be assigned from one of the set of LLAs 
provided by the LLA Mgr 4\ or another procedure can be used to assign a different LLA 
to the MR 3. 

The use of the assigned set of LLAs is managed by the MR 3 during the transactions 
5 labeled as C. At least two management cases are within the scope of this invention. 

In a first case (C,), and if the access technology in the MONET 1 allows individual 
MNNs 7 to obtain a unique LLA from a centralized location (the MR 3 in this example), 
then the MR 3 provides one of the LLAs from the assigned set to one of the MNNs 7. In 
this capacity, the MR 3 merely acts as a bridge between the LLA Mgr 4' and individual 
10 ones of the MNNs 7. The individualMNNs7 can perform IP level messaging, such as 
Neighbor Discovery, with the AR 5 to send a neighbor advertisement to declare the 
assigned LLA. 

In the second case (C 2 ), where the access technology in the MONET 1 does not allow 
such assignment by the network (e.g. Ethernet), then the MR 3 maintains a mapping 

15 (such as in a mapping table) between one of the LLAs of the assigned set of LLAs and 
the hard-coded MAC address of one of the MNNs 7. In this second management case the 
MR 3 associates a LLA to a MAC address, as indicated in the mapping table, for all 
communications between the MNNs 7 and the AR 5. In this case the MR 3 performs 
individual (or grouped) Neighbor Discovery procedures on behalf of the individual 

20 MNNs 7 and the AR 5, and can send a neighbor advertisement on behalf of one or more 
of the plurality of MNNs 7 behind the MR 3. 

Fig. 5 illustrates a technique for accommodating grouped mobility within a 4G RAN, 
where a group of MNNs7 with previously allocated LLAs within one MONET 1 are 
moved and reassociated to a new access point (e.g., from AP 6A to AP 6B as in Fig. 1) 
25 with one message exchange. The AP 6A and AP 6B are assumed to be managed under 
the same LLA_Mgr 4' of the same AN 4. In this example, and as part of a handover 
procedure from AP 6A to AP 6B, the MR 3 sends a message to AP 6B (a 
Reassociate_Request (LLA1...LLAJ message). A message, Reassociate_Response(), 
may be sent back to the MR 3 from the AP 6B to acknowledge receipt of the 
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ReassociateReq (LLA1...LLAJ message, and the reassociation of the set of LLAs to 
AP6B. 

Fig. 6 illustrates another technique for accommodating grouped mobility within the 4G 
RAN, where a group of MNNs7 that have in common a previously allocated Group ID 
5 within one MONET 1 are moved to the new access point (e.g., from AP 6A to AP 6B as 
in Fig. 1 and Fig. 5). In this example the message exchanges for LLA assignment are 
between the MR 3 and the LLAJVlgr 4', as shown, and a Group ID is assigned from the 
LLA_Mgr 4' to the MR 3. Also in this example, and as part of a handover procedure 
from AP 6A to AP 6B, the MR 3 sends a message to AP 6B and a response message may 
1 0 be sent back to the MR 3 from the AP 6B. In this embodiment the message sent from the 
MR 3 may be equivalent to the Reassociate message of Fig. 5 so as to reassociate a 
previously assigned Group_ID, used by the MR 3 to formulate LLAs for the MNNs 7, 
from the first AP 6 A to the second AP 6B. 

The foregoing techniques provide an optimized way to obtain multiple link identifiers 
1 5 over access technologies where resources may be scarce. Also, spectrum usage efficiency 
is improved by the use of a single procedure to provide node identifiers in the MONET 
1 . Furthermore, the use of this invention avoids a requirement to provide a duplicate 
address detection function, since the uniqueness of the link identifiers can be guaranteed 
within the access network 4 (or link). In addition, L2 mobility is simplified by 
20 identifying a group of LLAs, and tracking the mobility at a group level as opposed to an 
individual LLA level. In general, the use of this invention enhances the processing 
efficiency and performance in the access network 4 due to reduced signaling 
requirements. 

Additional exemplary and non-limiting applications for the teachings of this invention 

25 are described in commonly assigned U.S. Patent Application S.N. 10/ , filed on 

even date with this patent application, and entitled "Method and Apparatus Providing 
Address Management in a Flat Structure Mobile Network", also by Haihong Zheng, 
Khiem Le, Rene Purnadi and Srinivas Sreemanthula, (Attorney Docket No.: NC 17686), 
the disclosure of which is incorporated by reference herein in its entirety. 
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The foregoing description has provided by way of exemplary and non-limiting examples 
a full and informative description of the best method and apparatus presently 
contemplated by the inventors for carrying out the invention. However, various 
modifications and adaptations may become apparent to those skilled in the relevant arts 
5 in view of the foregoing description, when read in conjunction with the accompanying 
drawings and the appended claims. As but some examples, the use of other similar or 
equivalent message names and formats may be attempted by those skilled in the art. 
Further by example, while this invention has been described generally in the context of 
IPv6 procedures, and can include the use of neighbor caches and neighbor discovery 
10 procedures, at least some aspects of this invention can be applied to other networking 
procedures having equivalent or different address management mechanisms. However, 
all such and similar modifications of the teachings of this invention will still fall within 
the scope of this invention. 


Furthermore, some of the features of the present invention could be used to advantage 
15 without the corresponding use of other features. As such, the foregoing description 
should be considered as merely illustrative of the principles of the present invention, and 
not in limitation thereof. 
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